Kotlin Computational Geometry/io.github.cponfick.kompgeom.algorithms.convexhull/Quickhull2

Quickhull2

class Quickhull2<V : Vector2<V>>(input: Collection<V>) : ConvexHull<V> (source)

Quickhull algorithm for computing the convex hull of a collection of 2D points.

Duplicate points are ignored. If the unique input contains one point, the hull contains that point; if it contains two points, the hull contains both points. Collinear input similarly produces the two endpoints of the hull, ordered from the lower to the upper x-coordinate.

Constructors

Quickhull2

constructor(input: Collection<V>)

initializes the algorithm with a collection of points.

Types

Companion

object Companion : Algorithm.AlgorithmInfo

Functions

execute

open override fun execute(): Result<V>

Execute the algorithm and returns the output.